Title: SYSTEM AND METHOD FOR 

FACILITATING FULL TEXT SEARCHING 

UTILIZING INVERTED KEYWORD INDICES 

Inventors: D. Meyerzon et al. 

Docket No.: MSFT122348 

U.S. Express Mail No. EL 974 035 576 US 

U12 




Title: SYSTEM AND METHOD FUR 

FACILITATING FULL TEXT SEARCHING 

UTILIZING INVERTED KEYWORD INDICES 

Inventors: D. Meyerzon et al. 

Docket No.: MSFT122348 

U.S. Express Mail No. EL 974 035 576 US 

2A2 




Title: SYSTEM AND METHOD FOR 

FACILITATING FULL TEXT SEARCHING 

UTILIZING INVERTED KEYWORD INDICES 

Inventors: D. Meyerzon et al. 

Docket No.: MSFT122348 

U.S. Express Mail No. EL 974 035 576 US 

3A2 




Title: SYSTEM AND METHOD FOR 

FACILITATING FULL TEXT SEARCHING 

UTILIZING INVERTED KEYWORD INDICES 

Inventors: D. Meyerzon et al. 

Docket No.: MSFT1 22348 

U.S. Express Mail No. EL 974 035 576 US 

4/12 



400 




)2 



START DATA KEYWORD QUERY 
PROCESSING ROUTINE 



0 



OBTAIN INDEX GENERATION 
REQUEST 




r 


OBTAIN KEYWORD DATA FROM SET 
OF DATA TO BE SEARCHED 




f 



GENERATE AN INVERTED 
KEYWORD INDEX AND INVERTED 
KEYWORD ATTRIBUTE INDEX 
(FIGS. 6&7) 



1 


r 


STORE INVERTEl 
INVERTED KEYW 
INDEX IN SHA 


) KEYWORD AND 
ORD ATTRIBUTE - 
RED MEMORY 




FigA. 



Title: SYSTEM AND METHOD FOR 

FACILITATING FULL TEXT SEARCHING 

UTILIZING INVERTED KEYWORD INDICES 

Inventors: D. Meyerzon et al. 

Docket No.: MSFT122348 

U.S. Express Mail No. EL 974 035 576 US 



5/12 



500 




START INVERTED KEYWORD INDEX AND 
INVERTED KEYWORD ATTRIBUTE INDEX 
GENERATION SUBROUTINE 



) 



OBTAIN FIRST KEYWORD TOKEN FROM 
SET OF DATA 



V 



502 



INSERT KEYWORD TOKEN INTO RED & 
BLACK TREE INDEX 
(FIG. 5A) 



506 



504 



ADJUST RED & BLACK TREE INDEX 
(FIGS. 5B-5E) 



INSERT KEYWORD ATTRIBUTE DATA INTO 
TEMPORARY ATTRIBUTE LINKED LIST 
(FIG. 7 A) 



OBTAIN NEXT 
KEYWORD TOKEN 
FROM SET OF DATA 



YES 




508 



510 



512 



NO 



CONVERT TEMPORARY INVERTED 
KEYWORD ATTRIBUTE INDEX 
(FIG. 7B) 



514 



516 



ADJUST SHARED MEMORY POINTERS 



518 ^ K™) 



Title: SYSTEM AND METHOD FOR > 

FACILITATING FULL TEXT SEARCHING j 

UTILIZING INVERTED KEYWORD INDICES I 

Inventors: D. Meyerzon et al. i 

Docket No.: MSFT122348 : 
U.S. Express Mail No. EL 974 035 576 US 

6A2 




Title: SYSTEM AND METHOD FOR 1 
FACILITATING FULL TEXT SEARCHING j 
UTILIZING INVERTED KEYWORD INDICES 
Inventors: D. Meyerzon et al. 

Docket No.: MSFT122348 ( 
U.S. Express Mail No. EL 974 035 576 US j 

7/12 




Title: SYSTEM AND METHOD FOR ^ 

FACILITATING FULL TEXT SEARCHING j 

UTILIZING INVERTED KEYWORD INDICES i 
Inventors: D. Meyerzon et al. 
Docket No.: MSFTI22348 

U.S. Express Mail No. EL 974 035 576 US i 



8A2 




Title: SYSTEM AND METHOD FOR 

FACILITATING FULL TEXT SEARCHING 

UTILIZING INVERTED KEYWORD INDICES 

Inventors: D. Meyerzon et al. 

Docket No.: MSFT122348 

U.S. Express Mail No. EL 974 035 576 US 

9A2 



00 




Title: SYSTEM AND METHOD FOR 

FACILITATING FULL TEXT SEARCHING 

UTILIZING INVERTED KEYWORD INDICES 

Inventors: D. Meyerzon et al. 

Docket No.: MSFT122348 

U.S. Express Mail No. EL 974 035 576 US 

10A2 



00 




Title: SYSTEM AND METHOD FOR 

i 



FACILITATING FULL TEXT SEARCHING 



UTILIZING INVERTED KEYWORD INDICES 

Inventors: D. Meyerzon et al. 

Docket No.: MSFT122348 

U.S. Express Mail No. EL 974 035 576 US 



11/12 




Title: SYSTEM AND METHOD FOR 

FACILITATING FULL TEXT SEARCHING 

UTILIZING INVERTED KEYWORD INDICES 

Inventors: D. Meyerzon et al. 

Docket No.: MSFT 122348 

U.S. Express Mail No. EL 974 035 576 US 

12A2 




